Ranking nodes in growing networks: When PageRank fails – Supplementary Information

S1 Temporal decay of the average relevance r(t) and activity a(t) in Digg.com social network 5 S2 Temporal decay of the average relevance r(t) in the APS dataset . . . . . . . . . . . . 5 S3 Age distribution of the top 1% nodes in the ranking (APS data and the corresponding calibrated simulation) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 S4 Outdegree distribution in the APS dataset . . . . . . . . . . . . . . . . . . . . . . . . . 6 S5 Linking pattern in the extended fitness model (EFM) . . . . . . . . . . . . . . . . . . . 7 S6 Average birth time τ of the top 1% of nodes as ranked by PageRank . . . . . . . . . . 8 S7 Indegree-PageRank correlation in the RM and EFM . . . . . . . . . . . . . . . . . . . 8 S8 Fitness-PageRank correlation in the RM and EFM . . . . . . . . . . . . . . . . . . . . 9 S9 Comparison between PageRank and indegree in the RM with uniform fitness distribution 9 S10 Comparison between PageRank and indegree in the RM and EFM with power-law aging 10 S11 Comparison between PageRank and indegree in the RM and EFM using precision . . 11 S12 Comparison between PageRank and indegree in the RM with accelerated growth . . . 11 S13 Comparison of total relevance with indegree (left) and PageRank (right) in the RM . . 12 S14 Comparison of total relevance with indegree (left) and PageRank (right) in the EFM . 12